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AMENDMENT S TO THE CLAIMS 

This listing of the claims replaces all prior versions of claims in the application. 

1 . (Currently Amended) A method of generating code representing a 
mapping between a source schema and a target schema, the source schema comprising a 
source tree having a source node and the target schema comprising a target tree having a 
target node, the method comprising: 

determining source node dependencies for the target node by tracing from the 
target node through the mapping to the source schema, wherein the mapping comprises 
tjcumioQlly opccifiofi defined data transformations from the source schema to the target 



schema; 



matching hierarchy by generating a hierarchy match list for the target node; and 
generating code according to the hierarchy match list. 

2. (Original) The method of claim 1 > further comprising: 
initializing node dependencies memory comprising: 
allocating memory for a compiler node; 
associating the compiler node with the target node; 
allocating memory for compiler variable classes; and 
associating compiler variable classes with functoids. 



3. (Original) The method of claim 2, wherein determining source node 

dependencies comprises: 

creating a target dependencies list for the target node; 

creating a source dependencies list for the target node; 

tracing back to the source tree through all possible paths recursively, adding 
source tree nodes to corresponding source dependencies lists; 

setting a flag for the compiler nodes associated with the target node and an 
associated parent compiler node if there is a path from the target tree node to the source 
tree; 

adding the target tree node to the target dependency list of an associated parent 
record node if the target node is a field node; 
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consolidating the target dependency list for target record nodes; 

consolidating the source dependency list for target record nodes; 

selecting a source loop path node for the target node according to the consolidated 

source dependency list; and 

storing the source loop path node in 1he compiler node associated with the target 

node. 

4. (Original) The method of claim 3, wherein consolidating the target 
dependency list for target record nodes comprised adding child record nodes to the target 
dependency list if the target record node has a child field node with a flag set and the 
target record node has a child record node with a flag set, and wherein consolidating the 
source dependency list for target record nodes comprises adding source dependencies of 
each node in the target dependency list to the target dependency list. 

5. (Original) The method of claim 4, wherein selecting a source loop path 
node for the target node according to the consolidated source dependency list comprises: 

iterating through source nodes in the source dependency list; 

finding the highest level loop point for which more than one occurrence of the 

source node is possible; 

storing the current node in the source dependency list as the source loop path node 

if no loop point is found; 

storing the current node in the source dependency list as the source loop path node 
if the current loop point is at a higher level than the previous loop point and if the paths to 
the previous and current loop points converge; 

storing the previous node in the source dependency list as the source loop pam 
node if the current loop point is at a lower level than the previous loop point and if the 
paths to the previous and current loop points converge; 

storing the current node in the source dependency list as the source loop path node 
if the current loop point is at the same level as the previous loop point, and if the paths to 
the previous and current loop points converge; 

generating a compiler error if the paths to the previous and current loop points do 
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not converge. 

6. (Original) The method of claim 5, wherein finding the highest level loop 
point for which more than one occurrence of the source node is possible comprises 
finding the highest level loop point for which maxoccurs=*. 



7. (Original) The method of claim 5, wherein storing the source loop path 
node in the compiler node associated with the target node comprises: 

storing the source loop path node as the source loop path node in the compiler 
node if the source loop path node is a record node; and 

storing the parent record node of the source loop path bode as the source loop 
path node in the compiler node if the source loop path node is a field node. 

8. (Original) The method of claim 7, wherein matching hierarchy by 
generating a hierarchy match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source 
loop path node; 

determining a consolidated compiler link option using links on target node 

dependencies; and 

matching hierarchy according to the consolidated compiler link option. 

9. (Original) The method of claim 8, wherein matching hierarchy according 
to the consolidated compiler link option comprises: 

climbing up the source tree from the source loop path node, adding each source 
node to the hierarchy match list for the target node if the compiler link option is 
flattening; 

traversing up the source tree until the source tree node level matches the target 
node level, adding source tree nodes to the hierarchy match list if the target node level is 
greater than the source loop path node level and if the compiler link option is top-down; 

traversing up the target tree until the source tree node level matches the target 
node level, adding the source loop palh node to the hierarchy match list of each target 
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node traversed if the source loop path node level is greater than the target node level and 
if the compiler link option is top-down; 

traversing up the source and target trees, adding source tree nodes to the hierarchy 
match lists of target nodes level by level if the compiler link option is top-down; 

traversing up the source and target trees, adding source nodes to the hierarchy 
match lists of target nodes until level 1 of either the source or the target tree is reached if 
the compiler link option is bottom-up; 

traversing up the source tree, adding the source tree node to the hierarchy match 
lists of the target tree nodes if the compiler link option is bottom-up and if level 1 of me 

target tree is reached; and 

traversing up the source tree, adding the source tree nodes to the hierarchy match 

list of the target node. 

1 0. (Original) The method of claim 9, wherein generating code according to 
the hierarchy match list comprises: 

generating a code header for a root node; 
generating a code trailer foT the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing filed nodes in the executeleaf function. 

11. (Original) The method of claim 10, wherein processing target record 
nodes in a preexecuteparent function, apostexecuteparent function, and an executeleaf 

function comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the 

hierarchy match list; 

generating <xsl : if> code in the preexecute parent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent 

function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if 
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there is an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record 
nodes if the incoming link is not from a conditional link by traversing a grid to source 
nodes, and generating code for constant node values; 

generating </xsl : for-each> code in the postexecuteparent function for record 
nodes using the hierarchy match list; 

generating <xsl : for-each> code in the executeleaf function for leaf record nodes 

using the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there 

is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes 
if the incoming link is not from a conditional link by traversing the grid to source nodes, 
and generating code for constant node valus; and 

generating <xsl : value-of> code in the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node values. 

12. (Original) The method of claim 1 1, wherein generating <xsl : value-of> 
code comprises: 

using the value of a source tree node to generate code if the link is simple; and 
tracing back to the source tree through all possible paths recursively and 

generating <xsl : variable name=... selects ../> code for each functoid if there is a 

functoid link. 

13. (Original) The method of claim 12, wherein determining source node 
dependencies for the target node by tracing from the target node through the mapping to 
the source schema comprised depth-first tree traversal of the target tree, matching 
hierarchy by generating a hierarchy match list for the target node comprises depth-first 
tree traversal of the target tree, and wherein generating code according to the hierarchy 



6 



PAGE 6/16 * RCVD AT 6/7/2004 5:16:33 PM [Eastern Daynght Time] * SVR:USPT0€FXRF-1/1 * DNIS:8729306 * CSID:21 6 696 8731 * DURATION (mm-ss):04-42 



06/07/2004 16:12 FAX 216 696 8731 AMIN, & TUROCY LLP, ©007/016 

M/607.560 

match list comprises field-attribute tree traversal of the target tree. 

14. (Original) The method of claim 10, wherein processing target record 
nodes in a preexecuteparent function, a postexecuteparent function, and an executeleaf 
function comprises: 

generating looping start code in the preexecuteparent function using the hierarchy 
match list; 

generating conditional start code in the preexecuteparent function if there is an 
incoming link from a conditional functoid; 

generating a start tag code for the target record node hi the preexecuteparent 

function; 

generating conditional end code in the postexecuteparent function for record 
nodes if there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if the 
mcommg link is not from a conditional link by traversing a grid to source nodes, and 
generating code for constant node values; 

generating looping end code in the postexecuteparent function for record nodes 

using the hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes 

using the hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record nodes 
if there is an mcoming Jink from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node values; and 

generating value code in the executeleaf function for field nodes by traversing 
grid to source nodes, and generating code for constant node values. 
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15. (Original) The method of claim 2, wherein matching hierarchy by 
generating a hierarchy match list for the target node comprises: 

creating a hierarchy match list for the target node if the target node has a source 
loop path node; 

determining a consolidated compiler link option using links on target node 

dependencies; and 

matching hierarchy according to the consolidated compiler link option. 

1 6. (Original) The method of claim 2, wherein generating code according to 
the hierarchy match list comprises: 

generating a code header for a root node; 
generating a code trailer for the root node; 

processing target record nodes in a preexecuteparent function, a postexecuteparent 
function, and an executeleaf function; and 

processing field nodes in the executeleaf function. 

1 7. (Previously Presented) The method of claim 16, wherein processing target 
record nodes in a preexecuteparent function, a postexecuteparent function, and an 
executeleaf function comprises: 

generating <xsl : for-each> code in the preexecuteparent function using the 

hierarchy match list; 

generating <xsl : if> code in the preexecute parent function if there is an incoming 
link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent 

function; 

generating </xsl : if> code in the postexecuteparent function for record nodes if 
there is an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the postexecuteparent function for record 
nodes if the incoming link is not from a conditional link by traversing a grid to source 
nodes, and generating code for constant node values; 

generating </xsl : for-each> code in the postexecuteparent function for record 
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nodes using the hierarchy match list 

generating <xsl : for-each> code in the executeleaf function for leaf record nodes 

using the hierarchy match list; 

generating <xsl : if> code in the executeleaf function for leaf record nodes if there 

is an incoming link from a conditional functoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating </xsl : if> code in the executeleaf function for leaf record nodes if 
there is an incoming link from a conditional functoid; 

generating <xsl : value-of> code in the executeleaf function for leaf record nodes 
if the incoming link is not from a conditional link by traversing the grid to source nodes, 
and generating code for constant node valus; and 

generating <xsl : value-of> code in the executeleaf function for field nodes by 
traversing grid to source nodes, and generating code for constant node values. 

1 8 . (Original) The method of claim 1 , wherein generating code according to 
the hierarchy match list comprises creating an XSL style sheet representation of the 
mapping. 

19. (Original) The method of claim 1 6, wherein processing target record 
nodes in a preexecuteparent function, a postexecuteparent function, and an executeleaf 
function comprises: 

generating looping start code in the preexecuteparent function using the hierarchy 
match list; 

generating conditional start code in the preexecuteparent function if there is an 
incoming link from a conditional functoid; 

generating a start tag code for the target record node in the preexecuteparent 

function; 

generating conditional end code in the postexecuteparent function for record 
nodes if there is an incoming link from a conditional functoid; 

generating value code in the postexecuteparent function for record nodes if the 
incoming link is not from a conditional link by traversing a grid to source nodes, and 
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generating code for constant node values; 

generating looping end code in the postexecuteparent function for record nodes 
using the hierarchy match list; 

generating looping start code in the executeleaf function for leaf record nodes 
using the hierarchy match list; 

generating conditional start code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional fiinctoid; 

generating a start tag code in the executeleaf function for leaf records; 

generating conditional end code in the executeleaf function for leaf record nodes 
if there is an incoming link from a conditional functoid; 

generating value code in the executeleaf function for leaf record nodes if the 
incoming link is not from a conditional link by traversing the grid to source nodes, and 
generating code for constant node values; and 

generating value code in the executeleaf function for field nodes by traversing 
grid to source nodes, and generating code for constant node values. 

20. (Currently Amended) A method for compiling a mapping between a 
source schema having source nodes associated therewith, and a target schema having 
target nodes associated therewith, comprising: 

determining source node dependencies for at least one target node by tracing from 
the at least one target node through the mapping to the source schema, wherein the 
mapping comprises gonoricolly sp e cifi e d defined d ata transformations from the source 
schema to the target schema; 

matching hierarchy by generating a hierarchy match list for the at least one target 
node; and 

generating code according to the hierarchy match list 

21 . (Original) The method of claim 20, further comprising; 

initializing node dependencies memory prior to determining source dependencies; 

and 

freeing node dependencies memory after generating code. 
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22. (Original) The method of claim 20, wherein determining source node 
dependencies comprises picking a source loop path for each target node, and detecting 
multiple source loop paths. 

23. (Original) The method of claim 20, wherein determining source node 
dependencies comprises generating a source dependency list. 

24. (Original) The method of claim 22, further comprising generating a 
compiler error if multiple source loop paths are detected 

25. (Cancelled) 

26. (Original) The method of claim 20, wherein matching hierarchy comprises 
one of flattening, top-down, and bottom-up matching. 

27. (Original) The method of claim 20, wherein the source schema and the 
target schema are XML schemas. 

28. (Original) The method of claim 20, wherein generating code comprises 
creating an XSL style sheet representation of the mapping. 

29. (Currently Amended) A system for generating code representing a 
mapping between a source schema and a target schema, the source schema comprising a 
source tree having at least one source node and the target schema comprising a target tree 
having at least one target node, the system comprising: 

means for determining source node dependencies for the at least one target node 
by tracing from the at least one target node through the mapping to the source schema, 
wherein the mapping comprises gencrically op e cifi e d defined data transformations from 
the source schema to the target schema; 

means for matching hierarchy by generating a hierarchy match list for the at least 

11 

PAGE 11/16 4 RCVD AT W7/2004 5:16:33 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/1 * DNIS:8729306 * CSiD:216 696 8731 * DURATION (mm-ss):0442 



06/07/2004 16:14 FAX 216 696 5731 
09/607,560 



AMIN, & TUROCY LLP, 



©012/016 

MS147163.1 



one target node; and 

means for generating code according to the hierarchy match list. 

30. (Currently Amended) A computer-readable medium having computer- 
executable instructions for: 

generating code representing a mapping between a source schema and a target 
schema, the source schema comprising a source tree having a source node and the target 
schema comprising a target tree having a target node; 

determining source node dependencies for the target node by tracing from the 
target node through the mapping to the source schema, the mapping comprising 
gcnoriooUy defined data transformations from the source schema to the target schema; 

matching hierarchy by generating a hierarchy match list for the target node; and 

generating code according to the hierarchy match list. 
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